Bertrand's postulate
نویسندگان
چکیده
Bertrand’s postulate is an early result on the distribution of prime numbers: For every positive integer n, there exists a prime number that lies strictly between n and 2n. The proof is ported from John Harrison’s formalisation in HOL Light [1]. It proceeds by first showing that the property is true for all n greater than or equal to 600 and then showing that it also holds for all n below 600 by case distinction.
منابع مشابه
Ramanujan's Proof of Bertrand's Postulate
We present Ramanujan’s proof of Bertrand’s postulate and in the process, eliminate his use of Stirling’s formula. The revised proof is elegant and elementary so as to be accessible to a wider audience.
متن کاملA proof of Bertrand's postulate
We discuss the formalization, in the Matita Interactive Theorem Prover, of some results by Chebyshev concerning the distribution of prime numbers, subsuming, as a corollary, Bertrand’s postulate. Even if Chebyshev’s result has been later superseded by the stronger prime number theorem, his machinery, and in particular the two functions ψ and θ still play a central role in the modern development...
متن کاملArithmetic in Metamath, Case Study: Bertrand's Postulate
Unlike some other formal systems, the proof system Metamath has no built-in concept of “decimal number” in the sense that arbitrary digit strings are not recognized by the system without prior definition. We present a system of theorems and definitions and an algorithm to apply these as basic operations to perform arithmetic calculations with a number of steps proportional to an arbitrary-preci...
متن کاملA generalization of Bertrand's test
One of the most practical routine tests for convergence of a positive series makes use of the ratio test. If this test fails, we can use Rabbe's test. When Rabbe's test fails the next sharper criteria which may sometimes be used is the Bertrand's test. If this test fails, we can use a generalization of Bertrand's test and such tests can be continued innitely. For simplicity, we call ratio test,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Archive of Formal Proofs
دوره 2017 شماره
صفحات -
تاریخ انتشار 2017